package com.kfm.pm;

import java.util.Scanner;

public class Exec01 {

    public static void main(String[] args) {
        // 求指定两个数的最大公约数和最小公倍数
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个数字：");
        int a = sc.nextInt();
        System.out.println("请输入第二个数字：");
        int b = sc.nextInt();
        // 比较大小
        // 最大公约数从两个数字 较小的开始往下去找 一直找到 1
        // 最小公倍数 从两者较大的数字开始往上找  一直找到 a * b 结束
        int max = a > b ? a : b;
        int min = a < b ? a : b;
        int gcd = min;
        for (int i = min; i >= 1; i --) {
            if (a % i == 0 && b % i == 0) { // 判断是否是公约数
                gcd = i;
                break;
            }
        }
        System.out.println("最大公约数" + gcd);
        // a * b / 最大公约数
        int lcm = max;
        for (int i = max; i <= a * b; i ++) {
            if (i % a == 0 && i % b == 0) { // 判断是否是公倍数
                lcm = i;
                break;
            }
        }
        System.out.println("最小公倍数" + lcm);

//        System.out.println(new Random().nextInt(39) + 1);

    }
}
